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We reconsider the percolation approach of Russo, Aizenman and Higuchi for 
showing that there exist only two phases in the Ising model on the square 
lattice. We give a fairly short alternative proof which is only based on FKG 
monotonicity and avoids the use of GKS-type inequalities originally needed 
for some background results. Our proof extends to the Ising model on other 
planar lattices such as the triangular and honeycomb lattice. We can also 
treat the Ising antiferromagnet in a homogeneous field and the hard-core 
lattice gas model on Z 2 . 



1 Introduction 



One of the fundamental results on the two-dimensional ferromagnetic Ising model is the 
following theorem obtained independently in the late 1970s by Aizenman [|J and Higuchi 
H on the basis of the seminal work of Russo [12]. 

Theorem. For the ferromagnetic Ising model on Z 2 with no external field and inverse 
temperature (3 > j3 c , there exist only two distinct extremal Gibbs measures fi + and pT . 

The basic technique initiated by Russo consists of an interplay of three features of the 
Ising model: 

- the strong Markov property for random sets defined by geometric conditions in- 
volving clusters of constant spin, 

- the symmetry of the interaction under spin-flip and lattice automorphisms, and 

- the ferromagnetic character of the interaction which manifests itself in FKG order 
and positive correlations. 



These ingredients led to a detailed understanding of the geometric features of typical 
configurations as described by the concepts of percolation theory. In addition to these 



tools, the authors of 0, f| 12 ] also needed the result that the limiting Gibbs measure with 
=t boundary condition is a mixture of the two pure phases. This result of Messager and 
Miracle-Sole |i ij had been obtained by quite different means, namely some correlation 
inequalities of symmetry type in the spirit of GKS and Lebowitz inequalities. While 
such symmetry inequalities are a beautiful and powerful tool, they are quite different in 
character from the FKG inequality and have their own restrictions. It is therefore natural 
to ask whether Russo's random cluster method is flexible enough to prove the theorem 
without recourse to symmetry inequalities. On the one hand, this would allow to extend 
the theorem to models with less symmetries, while on the other hand one might gain a 
deeper understanding of possible geometric features of typical configurations. 

In this paper we propose such a purely geometric reasoning which is only based on 
the three features above and avoids the use of the symmetry inequalities of Messager 
and Miracle-Sole [|ll|] • Despite this reduction of tools we could simplify the proof by an 
efficient combination of known geometric arguments. These include 

- the Burton-Keane uniqueness theorem for infinite clusters 0, 

- a version of Zhang's argument for the impossibility of simultaneous plus- and minus- 
percolation in Z 2 (cf. Theorem 5.18 of Q), 

- Russo's symmetry trick for simultaneous flipping of spins and reflection of the lattice 
ig, and 



- Aizenman's idea of looking at contour intersections in a duplicated system 

We have tried to keep the paper reasonably self-contained, so that the reader will find a 
complete proof of the theorem. As a payoff of the method we also obtain some general- 
izations. On the one hand, the arguments carry over to the Ising model on other planar 
lattices such as the triangular or the hexagonal lattice. On the other hand, in the case of 
the square lattice they cover also the antiferromagnetic Ising model in an external field 
as well as the hard-core lattice gas model. 

Acknowledgement. We are indebted to Jeff Steif and an anonymous referee who asked 
for various additional details. 



2 Set-up and basic facts 

Although we assume that the reader is familiar with the definition of the Ising model, 
let us start recalling a number of fundamental facts and introducing some notations. We 
assume throughout that the inverse temperature (3 exceeds the Onsager threshold /3 C , and 
that there is no external field, h = 0. The main ingredients we need are the following: 

• the configuration space ft = { — 1, l} z2 , which is equipped with the Borel u-algebra 
T and the local u-algebras !F\ of events depending only on the spins in A C Z 2 . 

• the Gibbs distributions ^ in finite regions A C Z 2 with boundary condition uj £ O; 
these enjoy the Markov property which says that n%(A) for A S depends only on the 
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restriction of uo to the boundary <9A = {x G" A : \x — y\ = 1 for some y G A} of A, and 
the finite energy property, which states that fJ*%(A) > when ^ A G .Fa- 

• the Gi66s measures \x on (0, J 7 ) which, by definition, satisfy |Fac)( w ) = Ma fo r 
/i-almost all a; and any finite A; we write Q for the convex set of all Gibbs measures and 
exQ for the set of all extremal Gibbs measures. 

• the strong Markov property of Gibbs measures, stating that fj,(- |Frc)( w ) = Mr^) 
for //-almost all lo when V is any finite random subset of Z 2 which is determined from 
outside, in that {T = A} G Fa c for all finite A, and Ty c is the cr-algebra of all events A 
outside r, in the sense that A n {r = A} G Fa c for all finite A. (Using the conventions 
^0 = S w and J-0c = J 7 we can in fact allow that T takes the value 0.) For a proof one 
simply splits f2 into the disjoint sets {r = A} for finite A. 

• the stochastic monotonicity (or FKG order) of Gibbs distributions; writing /i d 
v when fi(f) < v(f) for all increasing local (or, equivalently, all increasing bounded 
measurable) real functions / on O, we have y% di Ma' when < uj' , and Ma ■< Ma when 
A C A and w = +l onA\A (the opposite relation holds when u> = —1 on A \ A). 

• the pure phases m + 5 \i~ G Q obtained as limits for A f Z 2 of Ma with u = +1 
resp. —1, their invariance under all graph automorphisms of Z 2 , the sandwich relation 
M ^ M ^ M + f° r an Y other fj, G Q, and the resulting extremality of m + and 

• the characterization of extremal Gibbs measures by their triviality on the tail a- 
algebra T = f]{J-A c : A C Z 2 finite}; the fact that extremal Gibbs measures have posi- 
tive correlations; and the extremal decomposition representing any Gibbs measure as the 
barycenter of a mass distribution on exQ. 

A general account of Gibbs measures can be found in Q, and |?J contains an exposition 
of the Ising model and its properties related to stochastic monotonicity. 

We will also use a class of transformations of f2 which preserve the Ising Hamiltonian, 
and thereby the class Q of Gibbs measures. These transformations are 

• the spin-flip transformation T : uj = (u(x)) xeZ 2 — » (— u>(x)) x£Z 2 ; 

• the translations § x , x G Z 2 , which are defined by $ x uj(y) = u>(y — x) for y G Z 2 , 
and in particular the horizontal and vertical shifts i? tor = $(i,o) resp. # vcrt = i?(o,i)! an d 

• the reflections in lines £ through lattice sites: for any k G Z we write 

-Rfc.hor : Z 2 B x = (xi,x 2 ) -> (zi, 2& - a? 2 ) G Z 2 

for the reflection in the horizontal line {x 2 = k}, and similarly Rk )VCI t f° r the reflection 
in the vertical line {x\ = k}. For k = we simply write i? hor = i?o,hor and i? vert = -Robert- 
All these reflections act canonically on Q. 

We will investigate the geometric behavior of typical configurations in half-planes of 
Z 2 . These are sets of the form 

7r = {x = (xi,X2) G Z 2 : Xi > k} 

with fe G Z, i G {1,2}, or with '>' replaced by '<'. The line I = {x G Z 2 : x» = k} is 
called the associated boundary line. In particular, we will consider 

• the upper half-plane 7r up = {x = (xx,X2) G Z 2 : x 2 > 0}, 
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• the downwards half-plane vr down = {x = (x\, x 2 ) G Z 2 : x 2 < 0}, 

and the analogously defined right half-plane vr right and left half-plane vr lcft . We will also 
work with 

• the left horizontal semiaxis £ left = {x = (xi,X2) 6 Z 2 : x\ < 0, x 2 = 0}, and 

• the right semiaxis £ Tight = {x = (xi, x 2 ) £ Z 2 : x\ > 0, x 2 = 0}. 

In the rest of this section we state three fundamental results on percolation in the 
Ising model. By the symmetry between the spin values +1 and —1, these results also 
hold when '— ' and '+' are interchanged. Similarly, all notations introduced with one sign 
will be used accordingly for the opposite sign. 

We first recall some basic concepts of percolation theory. A finite path is a sequence 
p = (x\,X2, ■ ■ ■ , Xk) of pairwise distinct lattice points such that, for any i £ {2, . . . , k], 
Xi-i and Xi are nearest neighbors (i.e., have Euclidean distance 1). The number k is 
called the length of p, and x\ and x\~ are its starting resp. final point. A path p is called 
a path in a subset S C Z 2 if all Xi belong to S. We say that p meets or touches S if 
some Xi is contained in S or a nearest neighbor of a point in S. We will also speak of 
infinite paths (x%,X2, ■ ■ •) and doubly infinite paths (. . . , xq, xi, . . .) in the obvious 
sense. A path p is called a circuit if x\ and Xk are nearest neighbors, and a semicircuit 
in a half-plane n if it is contained in it and x\ and xj~ belong to the boundary line of it. 
A region C C Z 2 is called connected if for any x, y 6 C there exists a path in C from x 
to y. A cluster in a region S C Z 2 is a maximal connected subset C of S. It is called 
infinite if its cardinality is infinite. Infinite clusters will be denoted by the letter i", with 
suitable sub- and superscripts. 

Given any configuration uj G Q, we consider the set S + (u>) = {x £ Z 2 : u>(x) = +1} 
of + spins. A path (resp. circuit, semicircuit, cluster) in S + (u>) is called a A-path (resp. 
+circuit, A- semicircuit, +cluster) for uj, and two points x, y are said to be +connected if 
there exists a +path from x to y. 

We also need to work with the conjugate graph structure on Z 2 , for which two points 
are considered as neighbors if their Euclidean distance is either 1 or y/2, i.e., if they 
are either nearest neighbors or diagonal neighbors. This graph structure is indicated 
by a star and leads to the concepts of *paths, *circuits, *semicircuits, *connectedness, 
*clusters, +*paths, +*semicircuits, and so on. Note that each path is a fortiori a *path, 
and each cluster is contained in some *cluster. 

The starting point of the random cluster method is the following result of H, El2). Let 
E + denote the event that there exists an infinite -l-cluster I + in Z 2 , and define E~ , E + * , 
E~* analogously. Note that E + C E + * and E~ C E~*. (Throughout this paper we will 
use the letter E to denote events concerning existence of infinite clusters.) 

Lemma 2.1 (Existence of infinite clusters) If fx 6 Q is different from [i~ , there 
exists with positive probability an infinite +cluster. That is, [i{E + ) > when /j, ^ . 

Proof. Suppose that fi(E + ) = 0. Then any given square A is almost surely surrounded 
by a — *circuit, and with probability close to 1 such a circuit can already be found within 
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a square A D A provided A is large enough. If this occurs, we let T be the largest random 
subset of A which is the interior of such a — *circuit. (A largest such set exists because 
the union of such sets is again the interior of a — ^circuit.) In the alternative case we 
set r = 0. By maximality, T is determined from outside. The strong Markov property 
together with the stochastic monotonicity fi^ — ^~ therefore implies (in the limit A f Z 2 ) 
that fi ^ on J-/±. Since A was arbitrary and fi~ is minimal we find that [i = fi~ , and 
the lemma is proved. □ 



The next lemma is a variant of another result of Russo [12]. 



Lemma 2.2 (Flip-reflection domination) Let fj, 6 Q and R any reflection, and sup- 
pose that for fx-almost all uj each finite A C Z 2 is surrounded by an R-invariant *circuit 
c such that uj > R o T(uj) on c. Then /i^/io]JoT. 

Proof. Another way of stating the assumption is that for any finite .R-invariant A and 
/x-almost all uj there exists a finite .R-invariant random set T{uj) D A such that uj > 
R o T(u) on dT(uj). Given any e > 0, we can thus find an .R-invariant A so large that 
with probability at least 1 — e such an .R-invariant T(ui) exists within A. Since the union 
of any two such T(a;)'s enjoys the same properties, we can assume that T(uj) is chosen 
maximal in A; in the case when no such T(to) exists we set T(uj) = 0. The maximality 
of r implies that the events {T = G} are measurable with respect to J-x\G- For any 
increasing J- a -measurable function / > we thus get from the strong Markov property 



M(/) > M( Mr(/) !{rv0} 

However, if T(uj) ^ then uj > R o T(u>) on dT(uj). By stochastic monotonicity, for such 
uj we have 

^ H (/) > ^ H (/) = ^ H (/ o o T) , 

where the identity follows from the .R-invariance of V and the RoT -invariance of the 
interaction. Hence 



Kf) >^{f°R°T l {rm j > fx{f o R o T) - e 
The lemma thus follows by letting e — > and A | Z 2 . □ 



A third useful result of Russo [12] is the following. To state it we need to introduce two 
notations. First, let 

6 = ^+(0 G /+*) 



be the /^-probability that the origin belongs to an infinite +*cluster. Lemma 2A implies 
that 9 > 0. Secondly, for a half-plane it with boundary line i and a *semicircuit a in ir 
we write Int a for the unique subset of Z 2 which is invariant under the reflection R in £ 
and satisfies ir n d(Int a) = a; we call Int a the interior of a. 

Lemma 2.3 (Point-to-semicircuit lemma) Let ir be some half-plane with boundary 
line £, x £ £, and a a *semicircuit in it with interior A = Into" 9 x. Let uj £ Q, be such 
that uj = +1 on a. Then 



/i^v ( x is in A +*connected to a I > 6/2 
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Proof. By stochastic monotonicity we can assume that uj = — 1 on dA \ a. We then have 
oj > R o T(u) on dA, and therefore /ij ^ ° ° T. To exploit this relation we let 
B x ,a be the event that there exists a +*path in A from x to a, C X)(T the event that x is 
surrounded by a +*circuit in A U a which is +*connected to a, and D X(T = B XyC7 U C XiC7 . 
Then 

(1) fi%(D Xja URoT(D x>a )) = 1. 

Indeed, suppose that ui{x) = +1, but B x ^ does not occur. Then the +*cluster containing 
x does not meet a. Its outer boundary belongs to a — *cluster, which either touches R(cr) 
so that RoT(C x<a ) occurs, or not — in which case we consider the +*cluster containing its 
outer boundary, and so on. After finitely many steps we see that either C Xj(J or RoT(C X)(T ) 
must occur. (|l|) is an immediate consequence. It follows that //^(.D Xi(J ) > 1/2. Hence 

Ha(B x ,<t) > ^A(B X)a \C XjCr ) fi(D X)Cr ) > fj,%(B X)Cr \C X:rJ )/2 . 

But if C xa occurs then there exists a largest random set T C A containing x such that 
dT forms a +*circuit and is +*connected to a. Writing B x qy for the event that x is 
+*connected to <9r and using the strong Markov property we thus find that 

^A(B Xt0 -\C XtCr ) = /i 1 ^ ( /ijt (-B x ,9r) I C X:(T ) > 6 

because h^{B x ^qy) >6by stochastic monotonicity. Together with the previous inequality 
this gives the result. □ 

3 Percolation in half-planes 

In this section we will prove that there exist plenty of infinite clusters of constant spin in 
the half-planes of Z 2 . In particular, this will show that all translation invariant /x G are 
mixtures of ii + and \i~ . We will use two pearls of percolation theory, the Burton-Keane 
uniqueness theorem for infinite clusters 0], and Zhang's argument for the non-existence 
of two infinite clusters of opposite sign in Z 2 . (In the present context, these two results 
were obtained first in Q.) 

For a given half-plane ir we let denote the event that there exists an infinite 
+cluster in ir. When this occurs, we will write Zjjr for such an infinite +cluster in ir. (As 
we will see, such clusters are unique, so that this notation does not lead into conflicts.) 
In case of the standard half-planes, we will only keep the directional index and omit the 
7r; for example, we write E + for ■ Similar notations will be used for +*clusters and 

r 7 up TTup 

for the sign — instead of +. 

Let us say that (ir, ir') is a pair of conjugate half-planes if it and ir' share only a 
common boundary line. An associated pair or of infinite clusters of 

the same sign in ir and ir' will be called an infinite butterfly. (This name alludes to the 
assumption that the two infinite 'wings' have the same 'color', but is not meant to suggest 
that they are symmetric and connected to each other, although the latter will turn out to 
be true.) We will say that a statement holds (/-almost surely if it holds //-almost surely 
for all /x E Q. 
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Lemma 3.1 (Butterfly lemma) Q-almost surely there exists at least one infinite but- 
terfly. 



Proof: Suppose the contrary. By the extremal decomposition theorem and the fact 
that the existence of infinite butterflies is a tail measurable event, there is then some 
H € exQ for which there exists no infinite butterfly //-almost surely. We will show that 
this is impossible. 

Step 1. First we observe that /x is R o T-invariant for all reflections R = Rk,hor or 
Rk, VC rt, and in particular is periodic under translations. Indeed, let (ir, it') be conjugate 
half-planes with common boundary line I and R the reflection in t mapping ir onto ir'. 
By the absence of infinite butterflies, at least one of the half-planes it and it' contains 
no infinite —cluster, and this or the other half-plane contains no infinite +cluster. In 
view of the tail triviality of /x, we can assume that fj,(E~) = 0. This means that for 
/i-almost all to every finite A C it is surrounded by some +*semicircuit 7 in it. For 
such a 7, c = 7 U R(^f) is an i?-invariant ^circuit that surrounds A U -R(A) and satisfies 
to > RoT(uj) on c. By Lemma |2.2| , this gives the flip-reflection domination /i >z fioRoT. 
Since also n{Et) = or /i(-E^) = 0, we conclude in the same way that fi ■< fi o R o T, 
so that fj, = \i o R o T. Since both # 2 or and t9 2 crt are compositions of two reflections, the 
invariance under the translation group ($z) x <=2Z 2 follows. 

Step 2. We now take advantage of the Burton-Keane uniqueness theorem M , stating 
that for every periodic /i with finite energy there exists at most one infinite + (resp. 
— ) cluster, and Zhang's symmetry argument (cf. |7|] ; Theorem 5.18) deducing from this 
uniqueness the absence of simultaneous + and —percolation. (In reference 0, the unique- 
ness of the infinite cluster is only stated for translation invariant /i, but the argument 
works in the same way by applying the ergodic theorem to the subgroup (#a;)x£2Z 2 - It is 
also not shown there that the finite energy property remains valid under ergodic decom- 
position. Although this follows from Theorem (14.17) of || in the present setting, and 
a similar argument in general, we do not need this here because our \x is extremal, and 
therefore (t^^^za-ergodic by Proposition (14.9) of ||.) 

We start noting that, by the flip-reflection symmetry of fi, /i is different from fi + and 



/x~, so that by Lemma 2.1, the tail triviality of fi, and the Burton-Keane uniqueness 
theorem there exist both a unique infinite -l-cluster I + and a unique infinite —cluster I~ 
in the whole plane Z 2 /i-almost surely. We now choose a square A = [— n,n} 2 n Z 2 so 
large that /i(A n I + ^ 0) > 1 - 2 -12 . Let d k A be the intersection of dA with the /c'th 
quadrant, and let be the increasing event that there exists an infinite +path in A c 
starting from some site in d k A. Define analogously. Since 

{An/+/0}c \JA+ 

k=l 

and /1 (as an extremal Gibbs measure) has positive correlations, it follows that 



n M(« \ A+) < K fi « \ A+) < M(A n /+ = 0) < 2- 



-12 

" \ S1- k ) ^ AH J1 1 1 1 
k=l k=l 
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whence there exists some k G {1,...,4} such that \ A^) < 2~ 3 . For notational 
convenience we assume that k = 1. By the flip-reflection symmetry shown above, we find 
that 

/j,(Af n A 2 n At, n A 4 ) > l - 4 • 2" 3 = 1/2 , 

which is impossible because on this intersection the infinite clusters I + and I~ cannot 
be both unique. This contradiction concludes the proof of the lemma. □ 

The butterfly lemma leads immediately to the following result first obtained by Messager 
and Miracle-Sole [ pd| ] by means of correlation inequalities of symmetry type; the following 
proof appeared first in [f?j. 

Corollary 3.2 (Periodic Gibbs measures) Any periodic p G Q is a mixture of fi + 
and [i~ . 

Proof. Suppose fi E Q is invariant under ( r & x )x&pZ 2 f° r some period p > 1. Conditioning 
H on any periodic tail event E we obtain again a periodic Gibbs measure. It is therefore 
sufficient to show that n(E + n E~) = 0. Indeed, the butterfly lemma then shows that 
fi(E + ) + /J,(E~) = 1, and Lemma implies that /x( • \E + ) = fi + and /i( • \E~) = 
whenever these conditional probabilities are defined. Hence fj, = fJ>(E + ) /x + + /j>(E~) pT . 

Suppose by contraposition that p(E + n E~) > 0. Since E + Pi E~ is invariant and 
tail measurable, we can in fact assume that n(E + n E~) = 1; otherwise we replace fi by 
//( • \E + CiE~). By the butterfly lemma, there exists a pair (it, it') of conjugate halfplanes, 
say 7T up and 7r down , and a sign, say +, such that both half-planes contain an infinite clusters 
of this sign with positive probability. Since p(E~) = 1 by assumption, we can find a large 
square A such that with positive probability A meets infinite +clusters in 7r up and 7r down 
and also an infinite —cluster. This —cluster leaves A either on the left or on the right 
between the two infinite +clusters. We can assume that the latter occurs with positive 
probability. By the finite energy property, it then follows that also h(Aq) > 0, where for 
k £ pZ we write A^ for the event that the point (k, 0) belongs to a two-sided infinite 
-l-path with its two halves staying in 7r up resp. vr down , and (k + 1, 0) belongs to an infinite 
—cluster. 

Let A be the event that A^ occurs for infinitely many k < and infinitely many 
k > 0. The horizontal periodicity and Poincare's recurrence theorem (cf. Lemma (18.15) 
of Q) then show that [i(Aq \ A) = 0, and therefore fJ.(A) > 0. But on A there exist 
infinitely many —clusters which are separated from each other by the infinitely many 
'vertical' +paths. This contradicts the Burton-Keane theorem. □ 

The preceding argument actually shows that p(E~* n E + *) = whenever /x G Q is 
periodic. Since fi + (E + ) = 1 by Lemma |2.1| and tail triviality, this shows that in the 
+phase the +spins form an infinite sea with only finite islands. 

Corollary 3.3 (Plus-sea in the plus-phase) p + (E~*) = 0. Hence, fi + -almost surely 
there exists a unique infinite + cluster I + in Z 2 which surrounds each finite set. 

We note that in contrast to Zhang's argument (cf. Theorem 5.18 of [[/J) our proof of 
the preceding corollary does not rely on the reflection invariance of [i + but only on its 
periodicity, and thus can be extended to the setting of Section |6| below. 
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We conclude this section with the observation that percolation in half-planes is not 
affected by spatial shifts. 

Lemma 3.4 (Shift lemma) Let tt and tt be two half-planes such that tt D tt, i.e., tt 
and tt are translates of each other. Then = E~£ Q -almost surely, and similarly with 
— instead of +. 

Proof. Since trivially D E~~, we only need to show that E^ C E£ (/-almost surely. 
For definiteness we consider the case when tt = 7r up = \x% > 0} and tt = {x2 > 1}. 
Take any \x G exC/, and suppose that fi(E^) = 0. Then for almost all u and any n > 1 
there exists a smallest — *semicircuit o~ n (uj) in tt containing A n U cr n _i(a;) in its interior; 
here A n = [— n,n] x [l,n] and o"o = 0. Let x n {uf) G ^ left and y n (ui) E £ right be the two 
points facing the two endpoints of o~ n (uj); these are ^--measurable functions of u, and 
the random sets {x n ,y n } are pairwise disjoint. Let A n be the event that the spins at x n 
and y n take value —1. 

We claim that A n occurs for infinitely many n with probability 1. Indeed, fix any 
N > 1, x € Arft, y e 4i g ht and let B N>x>y = {x N = x, y N = y} (1 f] n >N A n- Tnen we can 
write 

H{A N n B NyXyV ) = = = -1) > S 2 n(B NjXj y) 

because B^, x ,y only depends on the configuration outside {x,y}, and the one-point con- 
ditional probabilities of \i are bounded from below by 5 = [1 + e 8/3 ] _1 . Summing over 
x,y we obtain /i(n n >iV^n) ^ ( x ~ ^) V-{C\ n >N A n)i and iteration gives /j,(f] n > N A^) = 0. 
Letting — > oo we get the claim. 

We now can conclude that with probability 1 each box [— n, n] x [0, n) is surrounded 
by a — *semicircuit in 7r up , which means that ^(E^ p ) = 0. As ^l(E^) is either or 1, the 
lemma follows. □ 



4 Uniqueness of semi-infinite clusters 

Our next subject is the uniqueness of infinite clusters in half-planes, together with the 
stronger property that such clusters touch the boundary line infinitely often. This was 



already a key result of Russo [12| 



Lemma 4.1 (Line touching lemma) For any half-plane it, there exists Q-almost surely 
at most one infinite + (resp. +*) cluster (resp. 1^*) in 71 '■ When it exists, this infinite 
cluster Q-almost surely intersects the boundary line £ of it infinitely often, in the sense 
that outside any finite A one can find an infinite path in this cluster starting from i. 

Just as Russo did, we derive this lemma from the absence of percolation for the +phase in 
the upper half-plane 7r up with —boundary condition in 7rJ; p (which implies the uniqueness 
of the semi-infinite Gibbs measure, by the argument of Lemma |2.1| ). But for the latter we 
will give here a different argument using stochastic domination by a translation invariant 
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Gibbs measure and Corollary 3.2. To state the result we write db for the configuration 



which is +1 on 7r up and —1 on 7T„ , and consider the semi-infinite limit 
(2) /4 = lim ^ 

Aj7r up 

which exists by stochastic monotonicity. 

Lemma 4.2 (No percolation on a bordered half-plane) fji^ = 0. 

Proof. To begin we note that /j,^ is invariant under horizontal translations and stochas- 
tically maximal in the set of all Gibbs measures on 7r up with —boundary condition in 7r£. 
This follows just as in the case of the plus-phase /x + on the whole lattice. In particular, 
IjL^ p is trivial on the 7r up -tail T up = D{^V U p\A : ^ c ^up finite}. We think of /j,^ p as a 
probability measure on Q for which almost all configurations are identically equal to — 1 
on 7T C . 

up 

Next we consider the downwards translates = /^o^"™, n > 0. Evidently, /z+ _ is 
obtained by an analogous infinite- volume limit in the half-plane {x2 > —n}. This shows 
that Hn~ — Mn+i - by stochastic monotonicity, so that the stochastically increasing limit 
fi_ = lim r j_> 0O exists. Clearly fiZ. G Q- Also, [a_ inherits the horizontal invariance 



of the and is in addition vertically invariant. Corollary 3.2 therefore implies that 
fiZ = a + (1 — a)/j, + for some coefficient a G [0, 1]. 

We claim that a > 0. For n > 1 let £> n denote the event that the origin is — *connected 
to the horizontal line {x2 = —n}. By the finite energy property and the horizontal 
ergodicity of there exist for /^_-almost all uj some random integers Tfi\ e f^ (uj) < < 
bright (w) such that uj = — 1 on 

cr(o>) = |x G Z 2 : xi G {m left (w), m right (u;)}, -n < x 2 < oj . 

Together with a segment of the line {x2 = —n — 1} on which u> = — 1 -almost surely, 
<r(o;) forms a — semicircuit in 7T down surrounding the origin. An immediate application 
of the strong Markov property (applied to the largest such a in a large box) and the 
point-to-semicircuit lemma thus implies that fi^ _(B n ) > 8/2. Therefore, writing Eq^ 
for the event that the origin belongs to some — * cluster of size at least m we find 
Pn -(E(jm) — ^/2 when n > m. Letting first n — ► oo and then m —>■ oo we see that 



fj,±(E-*) > 9/2. Since /i + (£~*) = by Corollary gig, it follows that a > 6/2, and the 
claim is proved. 

To conclude the proof we observe that 

utM:) < »±( E+ *) = 1 - a < 1 > 

again by Corollary 3^. Since fi^ p is trivial on T up , the lemma follows. □ 



We are now able to prove Lemma 4J along the lines of Russo [ 12 1 



Proof of Lemma |4J|. For defmiteness we assume that tt = ir up ; other half-planes merely 



correspond to a change of coordinates. We consider only infinite +clusters in 7r up ; the 
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case of +*clusters is similar. It is also clear that any result proved for the +sign is also 
valid with the —sign. 

Uniqueness: The uniqueness of infinite +clusters in 7r up is a consequence of the second 
statement, the line-touching property for infinite — *clusters. Indeed, suppose there exists 
no infinite — *cluster in 7r up ; then each finite set in 7r up is surrounded by a +semicircuit, so 
that any two infinite +paths are necessarily +connected to each other. In the alternative 
case when an infinite — *cluster I~ p * in 7r up exists, this I~* meets £ lcft or £ light infinitely 
often, so that each infinite +cluster must meet the other half-line infinitely often. Hence, 
two such +clusters must cross each other, and are thus identical. 

Line touching: Let fi G exQ and x G 7r up and consider the event A+ that x belongs 
to an infinite +cluster in 7r up which does not touch the horizontal axis £ hOT . We will show 
that n{A+) = 0. O nee this is established, we can take the union over all x and use the 
finite energy property to see that for each finite A the event "an infinite +cluster in 7r up 
is not connected to £ hor outside A" also has probability zero, which means that almost 
surely any infinite +cluster in 7r up must meet £ hoi infinitely often. 

Intuitively, if occurs then the infinite +cluster containing x is separated from £ hoi 
by an infinite — *path; but the spins 'above' this path feel only the —boundary condition 
and thus believe to be in the —phase \i~ , so that they will not form an infinite +cluster. 

To make this intuition precise we fix some integer k > 1 and consider the event k 
that x belongs to a +cluster of size at least k which does not meet £ hor . Take a box 
A C 7r up containing x and so large that there exists no path of length k from x to A c . 
For lo G A^ k we consider the largest set T(uj) C A containing x such that u = —1 on 
dT(u}) \ <9 up A, where d up A = dA n 7r up . We also consider the event E^ k that x belongs 
to a +cluster in 7r up of size at least k. Using the fact that A~^ k is contained in the 
measurable event {r exists} D E^ k , we obtain by the strong Markov property and the 
stochastic monotonicity of Gibbs distributions that 

+ \\ s ,,±(i?+ 



where the ± boundary condition is defined as in (g). Now, taking first the limit A f 7r up 
as in (H) and then letting k — > oo we find that n(A+) < fJ-t v {E+). But the last expression 



vanishes by Lemma 4.2 



□ 



The butterfly lemma and shift lemma together still leave the possibility that all infinite 
butterflies have the same orientation, either horizontal or vertical. As a consequence of 
the line touching lemma, we can now show that both orientations must occur. 

Lemma 4.3 (Orthogonal butterflies) Q -almost surely there exist both a horizontal 
infinite butterfly in 7r up and 7r down as well as a vertical infinite butterfly in 7r lcft and 7r right . 

Proof. Suppose there exists some [i G ex£? having almost surely no vertical infinite 
butterfly. By the first step in the proof of the butterfly lemma, it then follows that 
fj, = fj, o Rf. )VeTt o T for all k G Z, and thus /i = fj, o By the tail triviality, \x is in 

fact ergodic under ^ or ; cf. Proposition (14.9) of ||. By the butterfly lemma, horizontal 
infinite butterflies do exist, say of color +. 
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We now use an argument similar to that in Corollary ^2, with the line touching 
lemma in place of the Burton-Keane theorem. Fix any n > 1. For k G Z let Aj. denote 
the event that all spins along the straight path p^^ = ((k,l) : I = —n, . . . ,n) are +1, 
(k,n) belongs to an infinite +cluster in vr n)Up = {x E Z 2 : X2 > n}, and (k, —n) belongs 
to an infinite +cluster in 7r njdown = {x2 < —n}. Let A be the event that A^ occurs for 
infinitely many k < and infinitely many k > 0. The finite energy property then shows 
that h(Aq) > 0, and the horizontal ergodicity and Poincare's recurrence theorem (or the 
ergodic theorem) imply that fJ,(A) = 1. But the line touching lemma guarantees that the 
infinitely many doubly-infinite 'vertical' +paths passing through the horizontal axis are 
connected to each other in 7r n>up and vr njdown . As n was arbitrary, it follows that almost 
surely each finite set is surrounded by a +circuit, and an infinite —cluster cannot exist. 
In view of Lemma 2.1 , this implies that fi = But fi + is not invariant under R VCIt o T, 
in contradiction to what we derived for [i. □ 



The preceding argument can be used to derive the result of Russo [12] that fj, + and fj,~ are 
the only phases which are periodic in one direction. We will not need this intermediate 
result. 



5 Non-coexistence of phases 

In this section we will prove the following proposition. 

Proposition 5.1 (Absence of non-periodic phases) Any Gibbs measure jj, G Q is 
invariant under translations, i.e., fj, = fj, o and fi = fi o $~J t . 

Together with Corollary [T^ this will immediately imply the main theorem that each 
Gibbs measure is a mixture of the two phases /i + and fj,~. Our starting point is the 
following lemma estimating the probability that a semi-infinite cluster can be pinned at 
a prescribed point. 

Lemma 5.2 (Pinning lemma) Let \i G Q , and suppose that n~ almost surely there 
exists an infinite +* cluster /+* in ir up which meets the right semiaxis 4i g ht infinitely 
often. Then for each finite square A = [— n,n] 2 and x G bright we have 

[i(x is +*connected in (A U i lc{l ) c to 7+*^ > 9/4 

provided x lies sufficiently far to the right. The same holds when 'left' and 'right' or 'up' 
and 'down' are interchanged. 

Proof. By hypothesis, the infinite component of \ A almost surely contains infinitely 
many points of £ light . Thus, if x G 4i g ht is located far enough to the right then, with 
probability exceeding 1/2, at least one such point can be found left from x, and another 
such point can be found right from x. This means that x is surrounded by a +*semicircuit 
a in 7r up which belongs to /+* and satisfies A n Into" = 0. 

Let A be a large square box containing x. If A is large enough, a semicircuit a as 
above can be found within A with probability still larger than 1/2. We then can assume 
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that a has the largest interior among all such semicircuits in A. Using the strong Markov 
property and the point-to-semicircuit lemma we get the result. □ 

Our main task in the following is to analyze the situation when a half-plane contains 
both an infinite +cluster and an infinite —cluster. (The line-touching lemma still allows 
this possibility.) In this situation it is useful to consider contours. 

As is usually done in the Ising model, we draw lines of unit length between adjacent 
spins of opposite sign. We then obtain a system of polygonal curves running through the 
sites of the dual lattice Z 2 + (i, i). A contour 7 in the upper half-plane 7r up is a part of 
these polygonal curves which separates a —cluster in 7r up from a +*cluster in 7r up . This 
corresponds to the convention that at crossing points the contours are supposed to bend 
around the —spins. (The artificial asymmetry between + and — does not matter, and 
we could clearly make the opposite convention.) On its two sides, 7 is accompanied by 
a +*quasipath /+ and a — quasipath /~ which will be called the + resp. —face of 7; the 
prefix 'quasi' indicates that the faces are not necessarily self-avoiding but may contain 
loops. 

Lemma 5.3 (Semi-infinite contours) Q-almost surely on E+* n E~ there exists a 
unique semi-infinite contour 7 up in 7r up . 7 up starts between two points of the horizontal 
axis £ hoi and intersects each horizontal line in ir up only finitely often. 

Proof. Let /+* be the unique infinite +*cluster in 7r up , and I~ the unique infinite —cluster 
in 7r up . For definiteness we assume that /+* meets 4 ight infinitely often, and I~ meets 
£ le!t infinitely often. Let x be the rightmost point of I~ n £ hor and 7 up the contour in 7r up 
starting from the line segment separating x and y = x + (1,0). Since I~ contains an 
infinite —path starting from x which cannot be traversed by 7 up , 7 up cannot return to 
£ boi on the left-hand side of x. But 7 up can also not return to £ hoi on the right-hand side 
of y, since otherwise the —face of 7 up would establish a —connection in I~ p from x to a 
point of £ hoi to the right of y, in contradiction to the choice of x. Hence 7 up can never 
end and must therefore be infinite. 

Let 7 be any infinite contour in 7r up . Then the infinite —face /~ must belong to I~ p , by 
the uniqueness of the infinite —cluster. This implies that /~ must lie on the "left-hand 
side" of 7 up . Likewise, the +*face /+* must belong to the "side on the right" of 7 up . 
Hence 7 = 7 up , proving the uniqueness of 7 up . 

Finally, let I = {x2 = n}, n > 1, be a horizontal line in 7r up and tt = {x2 > n} the 
half-plane above £. By the shift lemma and the above, ir contains a unique semi-infinite 
contour 7 starting from the line segment between two adjacent points u and v of I. u 
and v belong to the infinite faces of 7 and therefore to J+* resp. I~ . By the line touching 
lemma, this means that u and v are +*connected resp. —connected to the axis £ hoi . 
The unique continuation of 7 can therefore visit only finitely many sites of 7r up , and thus 
must reach £ hoi after finitely many steps; this continuation is then equal to 7 up , by the 
uniqueness of the latter. This shows that 7 up visits the line £ only finitely often. □ 

From now on we consider a fixed extremal Gibbs measure \i € exQ. We want to prove 
that n is horizontally invariant. (The proof of vertical invariance is similar.) To this end 
we consider its horizontal translate /t = /j, o , as well as the product measure v = 
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on f] x Q. It is convenient to think of the latter as a duplicated system consisting of two 
independent layers. The following lemma is a slight variation of a result of Aizenman [|J 
in his proof of the main theorem; our proof differs in part. 

Lemma 5.4 (Fluctuations of the semi-infinite contour) Suppose ir up contains a 
semi-infinite contour 7 up ^-almost surely. Then for v- almost all (uj,u) E ft 2 , Ju P (^>) and 
7 up (a>) intersect each other infinitely often. 

Proof. By tail triviality, we can assume that 7 up has its +face on the left-hand side almost 
surely; the alternative case is analogous. For any n > 1 we let 

a n = m&x{k G Z : (k,n) G /+ n * up } 

be the abscissa of the point at which 7 up enters definitely into the half-plane 7r niUp = 
$™ rt 7r up above the height n. Consider the product measure v = fj, (g) \x and the event 

F = {(ui,u)') G ft 2 : 7u P (w) and 7 up (i?hor ^0 meet each other only finitely often} . 

We need to show that v{F) = 0. 

Suppose that F occurs. Then 7 up (u;) lies strictly on one side of 7 up (i?hor above 
some random level n. Hence we have either a n {ui) > a n (i} hoi uj') eventually, or a n (u>) < 
fln(i'horw') eventually. Using the abbreviation d n (uj,u>') = a n {uj) — a n (u>') = a n {uj) — 
a n ($hor w ') + I? we thus see that 

FcAuB = {d n >0 eventually} U {d n < eventually} . 

Suppose now that v(F) > 0. Then, by symmetry, v{A) = v(B) > 0. By the tail- 
triviality of fx, it follows that v{A) = v(B) = 1. This is because A, B are measurable with 
respect to the 'product-tail' = n{-^A c <8> ^A c : A C Z 2 finite} in Q 2 , which is trivial 
by Fubini's theorem. (One should not be mistaken to believe that A was measurable 
with respect to the smaller 'tail-product' T <£>T. It is only the case that the w-section 
A w of A belongs to T for any u, and the function u — * ^(A^) is T-measurable.) We thus 
conclude that v(A n B) = 1, meaning that d n = eventually almost surely. The lemma 
will therefore be proved once we have shown that this is impossible. 

To this end we claim first that v{d n > 1) > 6 v{d n j r \ = 0) for all n and some constant 
5 > 0. To see this let A^^ n = {(u,uj') : a ri+ \(uj) = a ri+ \(uj') = k}, the two-point set 
consisting of the points (k,n) and (k + l,n), and B^^ n the event that uj = (+1,+1) on 
Afc jn and u' = (+1,-1) on Afc >n ; see the figure. 



First layer 



Second layer 



n + 1 + 



n + + 
k k + l 



+ 

k k + l 
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We then have 

v(B k , n \r Hin ®r Htn )(u,«/) = l& hin ®l4 h jB ktn ) > [l + e 813 ]- 4 = 5 

and thus 

Hidn > l}n4, n ) > v(v(B ktn \F A e n ®F A%n ) l Ak n "j > 5 v{A Kn ) 

because A^^ n is an event in A£ n . Summing over k we get the claim. 
Now, if d n = eventually almost surely then 

liminf v{d n > 1) > 6 liminf v(d n +i = 0) = 5 , 

n— >oo n— >oo 

so that with positive probability we have simultaneously d n > 1 infinitely often and 
d n = eventually. Since this is impossible, we conclude that v{F) = 0. □ 

The following percolation result for the duplicated system with distribution u was already 
a cornerstone of Aizenman's argument BJ. We prove it here differently, avoiding his use 
of the fact that the limiting Gibbs measure for the iboundary condition is translation 
invariant. We will say that a path in Z 2 is a <path for a pair (u, u) G Q 2 if u(x) < u(x) 
for all its sites x. In the same way we define <*paths, and we can speak of <*circuits 
and <*clusters. 

Lemma 5.5 (No (+, — )percolation in the duplicated system) v-almost surely 
each finite square A = [—n,n] 2 is surrounded by a <*circuit in Z 2 . 

Proof. Consider any two points x E £ lcft and y S 4i g ht- We claim that with ^-probability 
at least (9 /4) 2 there exists a <*path from x to y 'above' A, provided x and y are located 
sufficiently far to the left resp. to the right. We distinguish three cases. 



Case 1: n(E^~ p ) = 0. By Lemma 1.3 , 7r up then almost surely contains an infinite 
—cluster I~ and each finite subset of 7r up is surrounded by a — *semicircuit in ir up . In other 
words, an infinite — *cluster I~ p * in 7r up exists and touches both £ left and ^ right infinitely 
often. By the pinning lemma and the positive correlations of with //-probability at least 
(fl/4) 2 both x and y are — *connected to J * outside A, and therefore also — *connected 
to each other by a — *path p above A. However, this — *path p on the first layer is 
certainly also a <*path for the duplicated system, and the claim follows. 

Case 2: [J.(E~ p ) = 0. In this case we also have £t(E~ ) = 0. Interchanging + and — 
and replacing fj, by jl in Case 1, we find that with /i-probability at least (#/4) 2 , there 
exists a +*path p in the second layer above A from x to y. Since p is again a <*path for 
the duplicated system, the claim follows as in the first case. 

Case 3: ^{E^ p ) = fi(E~ p ) = 1 . Then //-almost surely there exists a unique semi- 
infinite contour 7 up , and by tail triviality we can assume (for definiteness) that 7 up has its 
+face on the left-hand side //-almost surely, and thus also //-almost surely. By the pinning 
lemma and the independence of the two layers, the following event has ^-probability at 
least (0/4) 2 : 

- in the first layer, y is — *connected off A to I~ p (w), and thus to the —face f~ (u>) of 
7 up (w); that is, there exists an infinite — *path Py(uj) from y outside A eventually 
running along 7 up (u;); 
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in the second layer, x is +*connected off A to and thus to the +face (a>) 

of 7 up (a)); that is, there exists an infinite +*path p x {Co) from x outside A eventually 
running along 7 up (u>). 



Since 7 up (u;) and 7 U p(w) intersect each other infinitely often by Lemma 5_/4, the union of 
Py(to) and p x {Cj) contains a *path from x to y which by construction is a <*path for the 
duplicated system. This proves the claim in the final case. 

To conclude the proof of the lemma, we let A x<y denote the event that there exist a 
<*path from x to y above A, and B X)V the event that such a path exists below A. The 
indicator functions of these events can be written as increasing functions / resp. g of the 
difference configuration to — to. Using the positive correlations of p, and fi we thus obtain 



0(A x>y n B x>y ) = J fi(duj) J fi(duj) f(cb - uj) g(Cu - u) 

> J Li{duj) /}(/(• - u)) fi(g(- - u)) 

> u(A x>y )u(B Xty ) > (fl/4) 4 . 

The last inequality follows from the claim and its analogue for the lower half-plane. 
However, if A X)V n B x ^ y occurs then A is surrounded by a <*circuit for the duplicated 
system. Letting A f Z 2 we see that with probability at least (9 /4) 4 each finite set is 
surrounded by a <*circuit. Since this event is measurable with respect to the product-tail 
7~( 2 ) on which v is trivial, the lemma follows. □ 



It is now easy to complete the proof of Proposition 5.1 



as m 

2 



Proof of Proposition pj. Consider any square A = [— n, n] , and let e > 0. By Lemma 



575] , A is z>-almost surely surrounded by a <*circuit, and with probability at least 1 — e 
such a <*circuit can be found in a sufficiently large square A. Let T be the interior of 
the largest such <*circuit; if no such <*circuit exists let T = 0. Then we find for any 
increasing ^A-measurable function < / < 1, using the strong Markov property of v 
and the fact that /Up -< /Up when T(uj,uj') ^ 0, 



rif) = Hf®V < / dv{u J M)^ M U) + ^ 



< 



Letting e — > and A | Z 2 we find that fj, ^ fi. Interchanging fj, and fx (i.e., the roles of 
the layers) we get the reverse relation. Hence ii = p,, so that ii is horizontally invariant. 
The vertical invariance follows similarly by an interchange of coordinates. □ 



6 Extensions 

Which properties of the square lattice Z 2 entered into the preceding arguments? The only 
essential feature was its invariance under the reflections in all horizontal and vertical lines 
with integer coordinates. We claim that the theorem remains true for the Ising model 
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on any connected graph C with these properties. (The Ising model on the triangular and 
hexagonal lattices has already been treated in j|].) 

To be more precise, let 1Z = {i2fe )hor , -Rfc, vcrt : k £ Z} denote the set of all reflections 
of the Euclidean plane R 2 in horizontal or vertical lines with integer coordinates, and 
suppose £ is a locally finite subset of R 2 which (after suitable scaling and rotation) is 
.R-invariant for all R £ 1Z. Such an C is uniquely determined by its finite intersection 
with the unit cube [0, l] 2 , and it is periodic with period 2. Suppose further that C is 
equipped with a symmetric neighbor relation '~' satisfying 

(LI) each x £ C has only finitely many 'neighbors' y £ C satisfying x ~ y; 

(L2) x ~ y if and only if Rx ~ Ry for all R £ 1Z; 

(L3) (£, ~) is a connected graph. 

If x ~ y we say that x and y are connected by an edge, which is visualized by the straight 
line segment between x and y. The preceding assumptions simply mean that (£, ~) 
is a locally finite connected graph admitting the reflections R £ 7Z, and thereby the 
translations $ x , x £ 2Z 2 , as graph automorphisms. The fundamental further assumption 
is 

(L4) (£, ~) is planar, i.e., the edges in R 2 between different pairs of neighboring points 
have only endpoints in common. 

The complement (in R 2 ) of the union of all edges then splits into connected components 
called the faces of (£, ~). 

As will be explained in more detail in the appendix, the properties (LI) to (L4) are 
sufficient for all geometric arguments above. Some particular examples are 

• the triangular lattice T. This is the ^-invariant lattice satisfying T n [0, l] 2 = 
{(1,0), (0,1)} and (-1,0) ~ (1,0) ~ (0,1) ~ (2,1); the remaining edges result from (L2). 

• the hexagonal or honeycomb lattice H. Here, for example, Hn[0, l] 2 = {(3, 1), (|, 0)} 
and (-|,1) ~ (|,1) ~ (|,0) ~ (|,0); all other ed ges are again determined by (L2). 

• the diced lattice. This is obtained from the honeycomb lattice by placing points in 
the centers of the hexagonal faces and connecting them to the three points in the west, 
north-east and south-east of these faces; to obtain reflection symmetry an additional shift 
by (—3,0) is necessary. See p. 16 of |l(J for more details. 

• the covering lattice of the honeycomb lattice, the Kagome lattice, cf. p. 37 of [10]. 



As for the interaction, it is neither necessary that all adjacent spins interact in the same 
way, nor that the interaction is invariant under the spin flip. Except for attractivity, we 
need only the invariance under simultaneous flip-reflections (which in particular implies 
periodicity with period 2). As a result, we can consider any system of spins co(x) = ±1 
with formal Hamiltonian of the form 

(3) H(u) = J2 U XtV (u(x)My)) + E V s (u(x)) , 

where for all a,b £ {—1, 1} we have U x , y (a, b) = U ytX (b, a) and 
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(HI) U Xj y(l, •) - U x>y (-1, •) is decreasing on {-1, 1}; 

(H2) U x , y (a, b) = U Rx , Ry (-a, -b) and V x (a) = V Bx {-a) for all R G K. 

Assumption (HI) implies that the FKG inequality is applicable, and (H2) expresses 
the invariance under simultaneous spatial reflection and spin flip. We thus obtain the 
following general result. 

Theorem 6.1 Consider a planar graph (£, ~) as above and an interaction of the form 
(^) satisfying (HI) and (H2). Then there exist no more than two extremal Gibbs mea- 
sures. 

The standard case, of course, is the ferromagnetic Ising model without external field; this 
corresponds to the choice U XtV (a, b) = —f3ab and V x = 0. 

But there is also another case of particular interest. Consider £ = Z 2 + (3,3), the 
shifted square lattice with its usual graph structure. C is bipartite, in the sense that 
£ splits into two disjoint sublattices, C even and £ dd, such that all edges run from one 
sublattice to the other. If we set U X:V (a, b) = —flab and define a staggered external field 



V x (a) 



hd if X £ £even 

ha if x G C od d 

with h G R then the conditions (HI) and (H2) hold; here we take advantage of the fact 
that the reflections R G 1Z map C even into C Q dd and vice versa. But it is well-known that 
this model is isomorphic to the aniiferromagnetic Ising model on Z 2 with homogeneous 
external field h; the isomorphism consists in flipping all spins in £ dd- This gives us the 
following result. 

Corollary 6.2 For the Ising antiferromagnet on Z 2 for any inverse temperature and 
arbitrary external field there exist at most two extremal Gibbs measures. 

This corollary does not extend to non-bipartite lattices such as the triangular lattice. 
In fact, for the Ising antiferromagnet on T one expects the existence of three different 
phases for suitable h. 

Another repulsive model to which our arguments can be applied is the hard-core 
lattice gas on Z 2 , which is also known as the hard square model. In this model, the 
values —1 and 1 are interpreted as the absence resp. presence of a particle, and no 
particles are allowed to sit on adjacent sites. Its Hamiltonian is of the form (||) with 

J oo if a = 6=1, J -log A if a = 1, 

U xy (a,b) = < . V x (a) = < 

I otherwise, I otherwise; 

The parameter A > is called the activity. Interchanging the values ±1 on C Q dd we 
obtain an isomorphic attractive model to which our techniques can be applied, although 
the interaction takes the value +oo so that the finite energy condition does not hold as it 
stands. However, there are still enough admissible configurations to satisfy all needs of 
the Burton-Keane theorem and our other applications of the finite energy property; more 
details will be provided in the appendix. We therefore can state the following theorem. 

Theorem 6.3 For the hard-core lattice gas on Z 2 at any activity A > there exist at 
most two extremal Gibbs measures. 
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7 Appendix 



Here we explain in more detail how our arguments can be extended to obtain Theorems 



6.1 and 



Comments on the proof of Theorem 6.1. (1) ^Connections and contours. A basic 
consequence of the planarity assumption (L4) is that (£, ~) admits a conjugate matching 
graph (£,~). As indicated by the notation, this conjugate graph has the same set of 
vertices, but the relation x ~ y holds if either x ~ y or x and y are distinct points (on 
the border) of the same face of (£, ~). (Note that this matching dual is in general not 
planar. An interesting exception is the triangular lattice T, which is self-matching.) The 
edges of (£, ~) are then used to define the concept of *connectedness. The construction 
implies that every path in (£, ~) is also a *path (i.e., a path in (£, ~)), and that the 
outer boundary of any cluster is a *path, and vice versa. (The latter property holds for 
arbitrary matching pairs of graphs as defined in Kesten |^0| , for example. However, we 
also used repeatedly the former property which does not extend to general matching pairs. 
In particular, this means that our results do not apply to the Ising model on the matching 
conjugate of Z 2 having nearest-neighbor interactions and diagonal interactions.) 

Another consequence of planarity is that we can draw contours separating clusters 
from *clusters. Such contours can either be visualized by broken lines passing through the 
edges of (£, ~), or simply as a pair consisting of a quasipath and an adjacent *quasipath, 
namely the two faces of the contour. 

(2) Half-planes and boundary lines. A half-plane n in C is still defined as the intersec- 
tion of C with a set of the form {x G R 2 : Xi > k}, k G Z, i G {1, 2}, or with < instead of 
>. However, the 'boundary line' I is now in general not a straight line but rather the set 
I = {x G vr : x ~ y for some y ^ it} = <9(7r c ). In particular, I is not necessarily a line of 
fixed points for the reflection R G 1Z mapping tt onto its conjugate halfplane tt' . Rather, 
for each x G I we have either Rx = x or Rx ~ x. For example, for C = T, the triangular 
lattice, 7r up and 7r down have a common straight boundary line, but the boundaries of 7r right 
and 7r left are not straight; besides a common part on the vertical axis they also contain 
the adjacent points (l,fe) resp. (— 1, fc), k G 2Z. For the honeycomb lattice H, 7r up and 
7r down have again a common straight boundary line, but 7r right and 7r lcft have no common 
points. 



Nevertheless, it is easy to see that Lemma Ell (and thus also Lemma 5.2) are still 



valid, and these are the only results in which fixed points of reflections show up. In all 
other places one has only to observe that the axes £ hor and £ VCIt get a different meaning 
according to which half-space is considered; so one has to distinguish between an 'upper' 
horizontal axis ^hor,u P (being the boundary 'line' of 7r up ) and a 'lower' horizontal axis 
4or,down, and similarly between £ vertileft and C rt ,ri g hf 

(3) Construction of connections and paths. At various places we needed to establish 
prescribed connections or to construct specific paths. For example, the key idea of Lemma 
|3.4| was to extend — *semicircuits in tt to the boundary line of it. In the present setup, 
this will in general require a finite —path rather than a single —spin, so that one has to 
adapt the definition of A n accordingly. In view of (L3) this is obviously possible, and one 
will only end up with a higher power of 5. Similarly, the — semicircuit a in the proof of 
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Lemma 4.2 has in general to be redefined using the geometry of C, and the same is the 



case for the points (k, 0) in the definition of in the proof of Corollary |3.2j , the paths 



Pk in in the proof of Lemma 4.5, and the sets A^ n in the proof of Lemma 5.4; see also 
comment (5) below. 

(4) Flip-reflection invariance. In the standard Ising model on Z 2 it is true that the 
phases /i + and fj,~ are invariant under all R £ TZ and related to each other by the spin flip 



T. However, we did not make use of this fact, cf. the comments after Corollary 3.3. We 
only needed that = o R o T for all R G 1Z (implying that fi + and [x~ are periodic, 
and that any flip-reflection invariant /x is different from these phases; the latter was used 



in Lemmas [O] and 4.3). This, however, already holds whenever the interaction is only 
invariant under simultaneous flip-reflections, as stated in assumption (H2). This property 
is also sufficient for flip-reflection domination and the point-to-semicircuit lemma, as their 
proofs only use the composed mappings R o T for R £ 1Z. 

(5) Translations. Since the lattice and the interaction are in general only preserved 
by the translation subgroup $ x , x G 2Z 2 , we have to confine ourselves to this class of 
translations. We did this already in the proof of the butterfly lemma and its Corollary 



3.2, and we can obviously do so in the proof of Lemma 4.2. The only statements needing 



discussion are Proposition bTO and Lemma 5.4. The former now only asserts that each 



Gibbs measure is periodic with period 2. Accordingly, in Lemma [Tj and below we have 
to replace i? hor by # 2 or . In addition, the minimal distance between distinct lattice points 
can be less than 1, and the origin does not necessarily belong to C. So, a n has to be 
defined as the abscissa of the rightmost point in the boundary line of 7r njUp which belongs 
to /+ n * up , and dn(w,w') = a n (uj) - a n (u') = a n (u) - a n (#L- u ') + 2 - In general, we then 
have only the inclusion 

F C {d n > —2 eventually} U {d n < 2 eventually} , 

and we need to derive a contradiction from the assumption that \d n \ < 2 eventually 
almost surely. This means that we have to prescribe the configurations for the two layers 
on larger sets than Afc n (depending on n and both a n (u>) and a n (u>')) to obtain the 
inequality z/(|d n | > 2) > 5i/(|d n+ i| < 2) for some 5 > 0. While this is tedious to write 
down in full generality, it should be clear how it can be done. 



Comments on the proof of Theorem 6.c . Just as in the case of the Ising antiferromagnet, 



we replace Z 2 by its translate C = Z 2 + (^, ^). So we make sure that all reflections 
map C^even into £ dd and vice versa. Nevertheless, below it will be convenient to 
ignore the shift by (|, ^) and to characterize the lattice points by integer coordinates. 
Performing a spin flip on £ dd we obtain an isomorphic model which is defined by setting 

f oo if a = e(x),b = e(y), , , J -log A if a = e(x), 

U X y(a,b) = < V x (a) = < 

I otherwise, I otherwise, 

where e(x) = 1 if x € C even and e(x) = — 1 otherwise. This model satisfies both (HI) 
and (H2). However, the finite energy condition is violated because U xy takes the value 
+oo. Let us see how this obstacle can be overcome. The basic observation is that the 
'vacuum configuration' — e can occur in any finite region with positive probability. 
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(1) In the proof of the Burton-Keane theorem, the finite energy property is used to 
connect different +clusters with positive probability. This is still possible because for 
any box A, any x G A, any finite number of points aci, . . . ,xj~ G dA, and any to with 
u)(xi) = . . . = u){xk) = +1 we have 

H%(x is +connected to X\ , . . . , X]~ )>0. 

(2) A different use of the finite energy property is made in the proofs of Corollary 



3.2 and Lemma 4.3: the events Ak there involve the existence of both + and —paths. 
To adapt the proof of Corollary [T^ to the present case we redefine Aq as the event that 
a prescribed point x G £-odd belongs to a two-sided infinite +path with its two halves 
staying in 7r up resp. vr down , and a neighbor point y G C even belongs to an infinite —cluster; 
for k G 2Z we set Ak = $~^Ao. A +spin at x then does not interfere with a —spin at y. 
Therefore, if A is a sufficiently large box and u%, 112,113 G dA are three points belonging 
to infinite +, + resp. —clusters meeting A, we can find paths p\,P2 in A from x to u\ 
resp. U2 and a path p% from y to M3 such that y is the only site of p^ which is adjacent 
to pi U p2- The configuration in A which is equal to +1 on pi Up2, —1 on P3, and — e 
otherwise then has positive conditional probability given the configuration in A c . This 
shows that ^(Aq) > 0. The proof of Lemma 4.3 can be adapted in a similar manner. 

(3) In Lemma 4.2 we used the finite energy property to make sure that /x^ _{uj 

I on p) > 0, where p = {0} x {— n + 1, . . . ,0}. To obtain the same result here we 
simply set A = p U dp \ {X2 = —n} and observe that 

fj,%(co = — 1 on p, u = — e on A \ p) > 

whenever u;(0, — n) = — 1. 

(4) Uniform lower bounds for conditional probabilities were used twice, in the proofs 
of the shift lemma and the contour fluctuation lemma. In the proof of Lemma 3.4, it is 
sufficient to replace the set {x, y} by A(x)UA(y), where A(x) = {k—1, k, k+1} x {n— 1, n} 
when x = (k, n). This is because for tv(k, n + 1) = — 1 we have the estimate 

Ma^)^^) = -1, w = -e on A(x) \ {x}) >5 = T^^p • 

More care is needed in the proof of Lemma |5.4| where we used a uniform estimate for 
the conditional probability of given A^^. First, according to comment (5) on the 
proof of Theorem 6A we have to specify the abscissas a n (uj),a n (uj') by two parameters 
k, k! G Z with \k — k'\ < 1. Note, however, that the point (a n (co),n) necessarily belongs 
to C even because otherwise to = e at the adjacent points (a n (u>),n + 1) and (a n (u>) + 
l,rt + 1); but this is excluded by the hard-core interaction. Therefore we have in fact 
k = k' , and we can consider the events Ak n as before. Next wg redefine n as the set 
{k — 1, . . . , k + 2} x {n — 1, n}, and -Bfc jn as the event that to(k, n) = uj(k + 1, n) = 1 (as 
before), uj'(k, n) = uj'(k + 1, n) = —1 (in variation of the former definition), and anything 
else occurs at the remaining sites of Afc in (e.g., the vacuum configuration — e). We then 
have d n > 2 on A]~^ n n Bk, n , and for (a;, a/) G Ak, n we find 

® > (li^S = * 

as above. We can thus argue as before. 
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